import java.util.Arrays;

public class BubbleSort {
    //这个类是冒泡排序的方法
    //冒泡排序的原理，从第一位开始与相邻位置比较，若大则交换位置，按照这个方法将最大值排在最后一位
    //实现方法，通过两层循环，外层循环控制内层循环的次数，次数应为，需排序数组的长度-1，内层循环负责比较出最大值，内层循环的次数为，数组长度-外层已循环次数
    public static void main(String[] args) {
        //1.定义一个需排序的数组
        int a[]={3,2,5,7,2,8,9,10,1};
        //2.冒泡排序的两层循环
        for (int j=1;j<a.length;j++){
            for(int i=0;i<a.length-j;i++){
                if(a[i]>a[i+1]){
                    int b=a[i];
                    a[i]=a[i+1];
                    a[i+1]=b;
                }
            }
        }
        System.out.println(Arrays.toString(a));
    }
}
